package day07;

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        // 直排排序
        //{3,5,1}
        // 最大数5，位置1， {3，1，5}
        // 最大数3，位置0，{1，3，5}
        int[] arr ={12,3,56,13,44,23,13,78,1};
       /* // 1 找最大数的位置
        int index=0;
        for(int i=1;i<arr.length;i++){
            if(arr[i]>arr[index]){
                index=i;
            }
        }
        System.out.println("最大数的位置是"+index);

        // 交换位置
        int temp=arr[index];
        arr[index]= arr[arr.length-1];
        arr[arr.length-1]=temp;
        System.out.println("第一次排序后的顺序"+ Arrays.toString(arr));

        // 再来一次
        index=0;
        for (int i=1;i<arr.length-1;i++){
            if(arr[i]>arr[index]){
                index=i;
            }
        }
        System.out.println("第二次找的最大数位置"+index);
        temp = arr[index];
        arr[index]= arr[arr.length-1-1];
        arr[arr.length-1-1]=temp;
        System.out.println("第二次排序后的位置"+ Arrays.toString(arr));

        // 再来一次
        index=0;
        for (int i=1;i<arr.length-1-1;i++){
            if(arr[i]>arr[index]){
                index=i;
            }
        }
        System.out.println("第三次找的最大数位置"+index);
        temp = arr[index];
        arr[index]= arr[arr.length-1-1-1];
        arr[arr.length-1-1-1]=temp;
        System.out.println("第三次排序后的位置"+ Arrays.toString(arr));*/
        for(int j=0;j<arr.length;j++){
            int index=0;
            for (int i = 0; i < arr.length-j; i++) {
                if(arr[i]>arr[index]){
                    index=i;
                }
            }
            int temp =arr[arr.length-1-j];
            arr[arr.length-1-j]=arr[index];
            arr[index]=temp;
            System.out.println("第"+j+"次排序顺序"+Arrays.toString(arr));
        }
        System.out.println("排序后的顺序"+Arrays.toString(arr));


    }
}
